
Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims: 

\ 1 . (currently amended) A method for converting an input 

digiraJ color image having a set of possible input colors to an output digital color 
image iWing a set of palette colors, the number of palette colors being less than 
the numbCTVof possible input colors, wherein the set of palette colors is 
determined ba^d on the distribution of colors in the input digital image 
supplemented bysa distribution of pre-defined important colors, comprising the 
steps of: \ 

a) i^termining the distribution of colors in the input digital 
color image; \ 

b) supplementing the distribution of colors in the input digital 
color image by a distribution of pre-defined important colors; 

c) determining the set of palette colors to be used in the 
formation of the output digital colot image responsive to the supplemented 
distribution of colors; and 

d) forming the output digital color image by assigning each 
color in the input digital color image to one of the colors in the set of palette 
colors. \ 

2. (currently amended) The^ethod of claim 1 wherein the 
distribution of pre-defined important colors incluotes a distribution of skin-tone 
colors. \ 

3. (currently amended) The method c^f claim 1 wherein the 
distribution of pre-defined important colors includes a distribution of neutral 
colors. \ 

4. (currently amended) The method of claim ^swherein the 
distribution of pre-defined important colors includes a distribution orsky colors. 
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5. (currently amended) The method of claim 1 wherein 
determ\ning the supplemented distribution of colors is accomplished by 
appending additional pixels to the input digital color image to form an enlarged 
input digitkl color image, where the color of the additional pixels is distributed 
according to\the distribution of pre-defined important colors, and then 
determining tnfe distribution of colors in the enlarged input digital color image. 

6. \ (original) The method of claim 1 wherein the set of palette 
colors is determinedVsing a sequential scalar quantization algorithm. 

7. (original) The method of claim 6 wherein the sequential 
scalar quantization algoritmn includes the steps of: 

i) sequ^tially partitioning the colors of the supplemented 
distribution of colors into a set\pf color space regions; and 

ii) determining the set of palette colors by selecting an output 
color for each color space region iri the set of color space regions. 

8. (original) The method of claim 7 further including 
determining the color value for each pixel of the output digital color image by 
identifying the palette color corresponding\to the color space region containing 
the input color for the corresponding pixel ot; the input digital color image. 

9. (original) The method of^laim 1 wherein the set of palette 
colors is determined using a vector quantization algorithm. 

10. (original) The method of claimd wherein the output digital 
color image is formed by assigning each color in the input digital color image to 
the color in the set of palette colors having the smallest col^r difference relative to 
the color of the input digital color image. 

1 1 . (original) The method of claim 1 wherein step d) includes 
the use of a multi-level halftoning technique to assign each color in the input 
digital color image to one of the colors in the set of palette colors in sucs^ a way so 
as to approximately preserve the local mean color value. 
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(12. (original) The method of claim 1 1 wherein the multi-level 
halftoning technique is an error diffusion technique that distributes the 
quantization errors introduced when processing an input pixel to nearby input 
pixels that have n^t yet been processed. 

13. \ (currently amended) The method of claim 1 wherein the 
distribution of pre-defined important colors is only used to supplement the 
distribution of colors in the input digital color image in color regions where the 
input digital color image contains a significant number of pixels. 

14. (original) A method for converting an input digital color 
image having a set of possible input colors to an output digital color image having 
a set of palette colors, the number of palette colors being less than the number of 
possible input colors, wherein the set of palette colors is determined based on the 
distribution of colors in the first digital image supplemented by a distribution of 
important colors, comprising the st^s of: 

a) appending adduional pixels to the input digital color image 
to form an enlarged input digital color image, where the color of the additional 
pixels is distributed according to the distribution of important colors; 

b) determining the distrfljution of colors in the enlarged input 
digital color image; 

c) determining the set of p^ette colors to be used in the 
formation of the output digital color image responsive to the distribution of colors 
in the enlarged input digital color image; and 

d) forming the output digital co^or image by assigning each 
color in the input digital color image to one of the co|ors in the set of palette 
colors. 

1 5. (original) The method of claim 14\where the additional 
pixels are provided in the form of a predetermined target inaage. 



16. (original) The method of claim 1 5 wher^ the target image 
is resized to match the size of the input digital color image. 
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17. (currently amended) A method for converting an input 
digital ^lor image having a set of possible input colors to an output digital color 
image having a set of palette colors, the number of palette colors being less than 
the numberVf possible input colors, wherein the set of palette colors is 
determined based on the distribution of colors in the first digital image 
supplemented bV a distribution of pre-defined important colors, comprising the 
steps of: \ 

^) Nappending additional pixels to the input digital color image 
to form an enlarged input digital color image, where the color of the additional 
pixels is distributed accordnig to the distribution of pre-defined important colors; 

b) determndng the distribution of colors in the enlarged input 
digital color image; \ 

c) determining nie set of palette colors to be used in the 
formation of the output digital color image responsive to the distribution of colors 
in the enlarged input digital color image\ 

d) forming an enlargeoNoutput digital color image by assigning 
each color in the enlarged input digital colorVnage to one of the colors in the set 
of palette colors; and \ 

e) forming an output digital color image by removing the 
additional pixels fi-om the enlarged output digital color image. 



18. (original) A computer storage medrum having instructions 
stored therein for causing the computer to perform the methodiof claim 1 . 



